#include <iostream>
#include <bits/stdc++.h>
#define ll long long
#define pb push_back
#define fast_io ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define fr(i,a,b) for(int i=a; i<b;i++)
#define loop(x,b) for(int x=0;x<b;x++)
#define all(x) (x).begin(),(x).end()
#define MOD 1000000007
#define inf (1LL <<60)
using namespace std;
void precal(){
}
void solve() {
string str;
cin >> str;
int zero = count(str.begin(), str.end(), '0');
int one = count(str.begin(), str.end(), '1');
int size = str.length();
int i = 0;
loop(i, size) {
if (str[i] == '1')
zero--;
else
one--;
if (min(zero, one) < 0) {
cout << size - i << endl;
return; // Exit the function once the condition is met
}
}
cout << 0 << endl;
}
int main(){
fast_io;
precal();
int t; cin>>t;
for(int i=0;i<t;i++){
solve();
}
return 0;
}
112. Path Sum | 1556A - A Variety of Operations |
136. Single Number | 169. Majority Element |
119. Pascal's Triangle II | 409. Longest Palindrome |
1574A - Regular Bracket Sequences | 1574B - Combinatorics Homework |
1567A - Domino Disaster | 1593A - Elections |
1607A - Linear Keyboard | EQUALCOIN Equal Coins |
XOREQN Xor Equation | MAKEPAL Weird Palindrome Making |
HILLSEQ Hill Sequence | MAXBRIDGE Maximise the bridges |
WLDRPL Wildcard Replacement | 1221. Split a String in Balanced Strings |
1002. Find Common Characters | 1602A - Two Subsequences |
1555A - PizzaForces | 1607B - Odd Grasshopper |
1084A - The Fair Nut and Elevator | 1440B - Sum of Medians |
1032A - Kitchen Utensils | 1501B - Napoleon Cake |
1584B - Coloring Rectangles | 1562B - Scenes From a Memory |
1521A - Nastia and Nearly Good Numbers | 208. Implement Trie |